package 蓝桥真题;

public class 数列求值 {
       public static void main(String[]args){
    	      long a[]={1,1,1,-1,-1,-1},res=0;
    	      int idx=3;
    	      boolean flag=true;
    	      while(flag){
    	    	   for(int i=0;i<3;i++){
    	    		   a[i+3]=(a[i]+a[i+1]+a[i+2])%10000;
    	    		   a[i]=a[i+3];
    	    		   if(++idx==20190324){
    	    			   flag=false;
    	    			   res=a[i];
    	    			   break;
    	    		   }
    	    	   }
    	      }
    	      System.out.println(res);
       }
}
